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In this paper, we mainly discuss the separability of n-partite quantum states from elements of 
density matrices. Practical separability criteria for different classes of n-qubit and n-qudit quantum 
states are obtained. Some of them are also sufficient conditions for genuine entanglement of n-partite 
quantum states. Moreover, one of the resulting criteria is also necessary and sufficient for a class of 
n-partite states. 
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I. INTRODUCTION 

Quantum entanglement is a kind of new resources beyond the classical resources, and has widely been applied to 
quantum communication PHI] and quantum computation 0, H| . Whether a state is entangled or not is one of the 
most challenging open problems. For the states of 2 x 2 and 2x3 bipartite systems, they are separable iff they are 
positive partial transposition (PPT) |oL lioj. For high dimensional and multipartite systems, however, the situation is 
significantly more complicated, as several inequivalent classes of multiparticle entanglement exist and it is difficult to 
decide to which class a given state belongs. 

It would be desirable to have useful criteria that allow us to detect the different classes of multipartite entanglement 
directly from a given density matrix. Giihne and Seevinck [Til ] presented a method to derive separability criteria for 
different classes of 3-qubit and 4-qubit entanglement, especially genuine 3-qubit and 4-qubit entanglement. Huber 
ct al. [l2j ] developed a general framework to identify genuinely multipartite entangled mixed quantum states in 
arbitrary-dimensional systems. Based on the framework, k-separability criterion was derived in [1 31 ] . 

In this paper, the separability of n-partite and multilevel quantum states from elements of density matrices is 
investigated. We derive simple algebraic tests, which are necessary conditions for separability of n-partite quantum 
states. Some of them are also sufficient conditions for genuine entanglement of n-qubit and n-qudit quantum states. 
One of the resulting criteria is necessary and sufficient for a certain family of n-partite states. 

An n-partite pure state € %i ® %% ® ■ ■ ■ H n is called biseparable if there is a bipartition jij 2 ■ ■ ■ jk\jk+\ ■ • • jn 
such that 

\i>) = \ipi)hh---3 h \i>2)j k+1 -j n , (i) 

where \ipi)jxj a —j k is the state of particles Ji , > • • ' ,jk, \' t p2)j k+1 ---j n is the state of particles jk+i,--- ,j n , and 
{jiij2,''' iin} — {1)2, ••• ,n}. An n-partite mixed state p is biseparable if it can be written as a convex com- 
bination of biseparable pure states 

P = J2PMi)(^\> ( 2 ) 

i 

where \ipi) might be biseparable under different partitions. If an n-partite state is not biseparable, then it is called 
genuinely n-partite entangled. Genuine n-partite ent ang lement is very important as one usually aims to generate 
and verify this class of entanglement in experiments |14j . We mainly discuss entanglement criteria for this type of 
entanglement. An n-partite pure state is fully separable if it is of the form 

W) = W)xW)2---W)n, (3) 

and an n-partite mixed state is fully separable if it is a mixture of fully separable pure states 

P = 'Y J Pi\il>i)W[, (4) 
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where the pi forms a probability distribution, and j^j) is fully separable. We also consider separability criteria of 
biseparable and fully separable n-qubit and n-qudit states, and give clear and complete proof of each criterion from 
general partition by using the Cauchy inequality and Holder inequality. 



II. THE SEPARABILITY CRITERIA OF BISEPARABLE n-PARTITE STATES AND GENUINE 

n-PARTITE ENTANGLED STATES 



Let p be a density matrix describing an n-particle system, whose state space is Hilbert space Hi ® H2 <8> •■ ■'Hn, 
where dhnH; = d\, I = 1, 2, • • • , n. We denote its entries by pij, where 1 < i, j < dida ■ ■ ■ d n . 
Next we investigate biseparable n-partite states and genuine n-partite entangled states. 

Theorem 1 (Giihne and Seevinck [ll|) For any n-qubit density matrix, p = (pij)2 n x2 n , if it is biseparable, then 



2" _i 2™-l 
Pl,2"| < ^2 \ZPi,iP2"-i+l,2 n -i+l = 9 ^ VPMP2"- 4 +l,2™ ■ (5) 



2 

4 = 2 



That is, if the inequality ([5]) does not hold, then p is a genuine n-qubit entangled state. 
Proof. First we show that ([5]) holds for pure state. 

Suppose that p = \4>){4>\ is an n-qubit pure biseparable state under the jxj2 • • ■ jk\jk+i ■ ■ 'in partition, and 



H') = \^i)hh-j k \h)j h+1 -j„ 

1 1 



( E aiii 2 -ij*l*2 • • ■h))hj2-j k { E h k+1 -i n \ik+i ■ ■ 'in))j h+1 -j n , 
ii,*2,— ,i)t=0 ifc + i ,— ,i„=0 



(6) 



then 



where {ji, j 2 , ■ • • , jn} = {1,2, • • • ,n}. From 



Pi, 2" — aoo-o^oo-o a ii...i^ii...i, 

P k fc = |an---i^oo---o| 2 : 

i=l i=l 

p« n . = Ioo0".o6n— 1| , 

Z=fc + 1 I = fc+1 



(8) 



one has 



Pi, 2" = fpl h P n . T [ . (9) 

V 1=1 1 = 1 l = fc + l !=ft+l 

Clearly, E;=i 2 n ^ ; + 1 = 2, 3, • • • , 2™ - 1 for {ji, j 2 , • • • , j„} = {1, 2, • • • , n}. Thus, © holds for pure state p. 
Next we prove that the inequality ([5]) is also right for mixed states. 
Suppose that 

p=Y^PiP® = Y^Pi\iM(i>i\ (10) 

i i 

is biseparable n-qubit state, where pW = \ipi){t^i\ is biseparable. Simple algebra and the Cauchy inequality 



m m 

( E ^2/fc) 2 < ( E 4)( E 2/fc) show that 
fc=i fc=i fe=i 



|pi,a-| = IEj*/$»I<EpM? 2 »I 

i i 
2 n ~ 



< Ek E v / / 5 S4™-i+i,2»-i+i 

2 J— 2 

2- 1 , ^ ^ (11) 

< E ./(Ew)i)(Ew-i+i,2"-i+i) 

J'=2 V » » 
J=2 
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The proof is complete. 

The same result in this theorem has also been derived in [ll[. Giihne and Seevinck [TTj] proved the cases of n = 3, 4. 
Here starting from general bipartition for n-qubit pure states and applying the Cauchy inequality, we give a proof for 
any n-qubit states. 

Moreover, for n-partite and high dimension system, we have: 

Theorem 2 Suppose that n-partite density matrix p £ Hi <8> Hi (8 ■ • • Hn, dimHi = di, I = 1, 2, • • • , n. If p is 
biseparable, then 

\pX,d 1 d 2 -d„\ < -^y^ y ^Pi,iPd 1 d 2 ---d n -i+l,d 1 d 2 ---d, l -i+l, (12) 

where A = {J^^ iid i+1 ■ ■ ■ d n +i n + 1 | %i = 0, d t - 1, ■ ■ ■ ,i n ) ^ (0,0, ■ ■ ■ ,0), (di - l,d 2 - l,--- ,d n - 1)}. Of 

course, p is a genuine n-partite entangled state if it violates the above inequality (|12p . 

Proof. Suppose that p = IV'KV'I is a biseparable pure state under the jij 2 • • ■ jk\jk+i ■ ■ 'in partition, and 

IV') = l^l)i 1 i2-jJV'2>j fc+v --i n 

— ( a i-ii 2 ---i k 1*1*2 '•• ik))j 1 j 2 ---jk ( X/ bi k+1 ...i n \ik+l ' ' ' *ri))j fc + i---j„ 

X] a ili2---ik^ik + l---in 1*1*2 ' ' ' *n)j'iJ2— JnJ 



then 



^A 1 , , , , , A .,, , , , ,, — a ili2---ikbik+l---in a i',i'---i'J ) i'. ■ (14) 

i(<lj i+ idj i+ 2---<i„d„+i + l,X, »Jdj i+ i(i ; ,- 1+ 2---d Tl d„ + i + l 12 & 

l=l 1=1 

Here the sum is over all possible values of i\,i 2 , ■■■ ,i n , i.e., J2i lt i 2 ,- ,i n = Y^hLq 1 HC^q 1 ' ' ' E^o*! d n+i = 1, and 
{jl,j2, • • • ,jn} = {1,2, • • • ,n}. 
Since 

Pi,**...*, =aoo...o6oo-oo5, 1 _id, a _i...^_i&S, fc+l _i 1 j Jfc+s -i... djn -i. 

P fc fc = ladj-j-ld^-l-.-dj^-lfeoO-.-ol 2 , 

^ (dj, -l)dj i + idj i+ 2--.<i„d„ + i + l, J2 i d n -l)d j[ + id j[+2 ---d n d„ + i + l ~ 



[=1 [=i 

n n = (2n0---0^d —Id' — l-"d' — 1 

£ (d n -i)d n+1 d n+2 -d n d n+1 +i, 52 (d n -i)d n+1 d n+2 -d n d n+1 +i 3fe + 2 Jn 

l = k + l l=k+l 



these give 



\pl,did 2 -d n \ — [p~k 



T, ( d it -l)d jl + 1 dj l+2 ---d n d n+1 + l, J2 (djj-tydj.+idj.+i—dndn+i+l 

1=1 

X lp ~ n . 

JL (dj l -l)d jt + 1 d ji+2 ---d rl d n+1 + l, J2 (dj l -l)d jt+1 dj l+2 ---d Tl d Tl+1 + l 

l = k + l l = k+l 



(16) 



Thus, (|12p holds for pure state p. 

Next we prove that the inequality (Ti"2l is also right for mixed states. 
Suppose that 

p = E^ w = E^i^)^i ( 17 ) 

i i 

is a biseparable n-partite mixed state, where = |^){^| is biseparable. With the help of ffT2|) for pure states pM 

m 

!-)(E vl), there is 
fe=i 

|pi,dld 2 ...dn| = \J2P l Pl!d 1 d 2 -dJ < J2Pi\Pl!d 1 d 2 -dJ 



and the Cauchy inequality ( x kVk) 2 < ( E x fc)( Yl J/|)> t nere is 

fc=l k=l k=l 



^ ( 2 E V P { jlPdld 2 ---d n -] + l,d 1 d 2 ---d n -j+l 



— 2 E \ (J2PiPjj)(I2PiPdid 2 ---d n -j + l.d 1 d 2 ---d n -j+l) 

jeA y » » 

2 E V Pj,jPd\d 2 ---d Jl —j+l,d\d 2 ---dn—j+l , 



(18) 
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as required. 

Ineqs. ([5} and (JT5J) can also be obtained from inequality (II) in Ref.pjJ when |$) = |00 - - • 0) j 11 - - • 1) and |$) = 
1 00 ■ • • 0)|(di — l)(c?2 — 1) • • • (d„ — 1)), respectively. Here we give different proofs. 
For n-qubit states, there is: 

Theorem 3 Let p be an n-qubit state. If p is biseparable, then its matrix entries fulfill 

n — 2 nl 

^ |P2' + l,2i + l| < ^2 yJPl,lP2*+2J+l,2i+2i+l H ^ ^ ^ + 1 ' 2 ' + 1 ' ( 19 ) 

0<i<j'<ra-l 0<i<j'<ri-l i=0 

i.e., 

n - 2 " 

^ |P2"-'+l,2"-J+l| < ^ VPl,lP2"- i +2"-3+l,2"- i +2"-J + l H 2 ^ P2"- < +l,2"-«+l- (20) 

l<j<i<n l<j<i<n «— 1 

If n-qubit state p does not satisfy the above inequality (|19[) or (1201) . then p is genuine n-partite entangled. 

Proof. We begin with pure state. Suppose that p = \ip)(ip\, where = \<t>i) mi m2---m k \<h)m k +i-m n ,, 
{mi, m 2 , • • • , m n } — {1, 2, • • • , n}. For any 1 < j < i < n, it is not difficult to prove that 

|p2»-«+l,2"-i+l| — V^ 2 " _! + 1 ! 2"- i + lP2"-i+l,2"-J + l - . 

P2"-'+l,2"-'+l+P2"-j+l,2"-3+l V ^ 

— 2 

in the case either i, j G A or i, j G B, and 

|P2"~ i + l,2"-3+i| = - s /Pl,lP2"- i +2"-J+l,2™- i +2' l -i + l (22) 

in the case one of i and j in A while another in B (either i G A, j G S, or i G B, j G A). Here A = {mi, 1112, ■ ■ ■ , rrik} 
and -B = {mfe+i, mfc+2 • • • , m n }. Combining (|2"TT) and (|2"2")l gives that 

X) |P2"- i +l,2"-J + ll 

= Zj |P2"" i + l,2"-3+ll + Zj |P2"- i + l,2"-3 + l I + ZJ |P2™- i + l,2"-J + l I + X |P2™- i + l,2"-J+l I 



l^j<i^rc lj£j<i<n l^j<i^n l<j<z<n 

< X ^Pl,lP2"- i +2"-J'+1.2"- i +2"-3 + l + X -^/Pl,lP2"- i +2"-J'+1.2"- i +2™-3+l 



(23) 



P2 n — i + l l 2 n - i + l~^f ) 2 rl -j + l,2 n -j + l _|_ — * + 1,2^-^+1 P2 n ~j +1,2"~ 3+1 

n 

n-2 



< X -v/Pl,lP2"- i +2"-J+l,2"~ i +2"-J'+l + Ii 2 — X P2"" i + l,2"- i + l- 
l<j<z<n z— 1 

that is, (|2U)) holds for any biseparable n-qubit pure state p. 

Now we suppose that p — Y^PmP^ is a biseparable mixed state, and p( m ' = IVVnKVVral is biseparable. Then, 

m 

simple algebra and the Cauchy inequality show that 

X |/ J 2»- i +l,2™-3 + l| 
= X I XPm/ ? 2"- i + 1.2"-J+ll 

< EP™ E l4^-'+l,2»-i+ll 



< Vn V ./« (m) n (m) I n-2 \p (m) 

- Z^An V^ 1 ^ 1 ^2"- i +2"-3 + 1.2™-'+2™-J+l + 2 Z^ P 2 ™-' + l,2"-'+l 

= X \/Pm/'l,lY?'m/ , 2"-'+2"-J + 1.2"- i +2™-i + l + X Pm^-i+ijn-i + 1 

l<j'<i<ri m i=l m 

, /y"> (m) /y^ (m) . n — 2 ^ y^ ( m ) 

l<j<»<n y m y m i=l m 

n 

= X VPl,lP2"- i +2"-J' + l,2' l - 4 +2™- ; '+l + ^2~ X P2"- i + l,2"- ! + li 
l<_;<i<n z— 1 

which is the desired result. 

Observation 3 and Observation 4 (ii) in [ll| are the special cases n = 3 and n = 4 of Theorem 3, respectively. 



(24) 
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III. THE SEPARABILITY CRITERIA OF FULLY SEPARABLE n-PARTITE STATES 

In this section, we consider fully separable n-partite states. 

For fully separable n-qubit states, by utilizing the Cauchy inequality and Holder inequality, we derive: 
Theorem 4 If an n-qubit density matrix p is fully separable, then the following inequalities hold: 

|/9l,2« | < (/?2, 2P3.3P4,4 ' ' ' P2»-X,2»-x) 2 "~ 2 , (25) 

E \p2 i +l,H+\\ < E \/Pl,lP2*+2J+l,2'+2J+l- (26) 
0<i<j<n-l 0<i<j<n— 1 

These two inequalities are equalities for fully separable n-partite pure states. 
Proof. First, let us start with pure states. 

Suppose that p = \tp)(^\ is a fully sepaprable n-qubit pure state, where 

|V) = (oio|0> + o u |l)) <8 (o ao |0> + a 2 i|l)) <g> • • • <8 (a„ |0) + a„i|l)) 
i 

= J2 a lii a 2i 2 ■ ■ -CLninlilh ■ ■ -in)- 
iir" An—0 



P2,2P3,3 ' ' ' P2"-l,2«-l 

= |aioa20 • • • an-ioa ra i| 2 |aioa2o ■ ■ ■ a„_na n o| 2 • • • |ana2i • • • a n -xx a noh 

I 12™— 2 

— |ai0fl20 ' ' ' a ri0ailO21 • ' ' Orall 

= (Pl,2.0 2 "- 2 , 

that is, the inequality (|25[) is an equality for fully separable n-qubit pure states. 
Note that 

/>£! =1 2»-*i +x,Ef=i 2— fc ' +iPJ2? = t +1 2"- k < +l,ET =t+ i 2— fc ! +1 
= |&fc 1 i a *2i ' ' ' a fc t ia/c t+ iO • • • a t n o\ \a>k 1 o a k 2 o 1 ■ ■ a fc t o a fc t+ ii ■ ■ ■ a t n i\ 
— |aioa20 • • • anoana2i • • • a„i| 2 

= |P1,2"| 2 



(27) 



Then 

Pi, j = au 1 ci2i 2 ■ ■ ■ ani n a*j 1 a2j 2 ' ' ' a «j„> (28) 
where i = YTk=i ik ' 2 ™~ fc + 1, j = ELi J* • 2™~ fe + 1. It follows that 



(29) 



(30) 



for any {ki,k2, - • • ,k n } = {1,2,--- ,n}. It also implies that the inequality (1251) is an equality for fully separable 
n-qubit pure states. 

(|2"6]) follows immediately from 

|P2*+X,2J+xl = \/Pl,lP2 i +2i + l,2 i +23 + l- (31) 

Next we show that the inequality (|2"5j) is also right for fully separable mixed states. 
Suppose that p = ^2piP^ l \ where is fully separable n-qubit pure state. Then 

i 

M = | J> ^ E^U - E^U^ • • • ^-l,2-l)^- (32) 

i i i 

Continuously using the Holder inequality 

m mm 1 

El^l<(El^l P )"(El^l 9 )" (P,9 >!,- + - = !), (33) 

fe=X fc=X fe=X ^ y 
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we get 



< Erf 



2"_-3 
2'" -2 



« 



PiP 3 



« 



< \ J2piP2 
= (P2,2y03,: 



(i) 



Eli 
PiP 3 

V- (<) 
EPiPs.S 



E( PiP4,4 ' ' ■PiP2»-l,2«-l) 5,r ^ 
z 

w (*) W ~i 

E(P*P4,4 - "PiP2~-l,2»-l) 

(0 

EPiP2»-l,2»- 



2" -4 

2" 



(34) 



2 ft -4 
2" 2 



P2"-l,2"-lJ 



as claimed. 

Simple algebra and the Cauchy inequality show that (j2"6")l holds for fully separable n-partite mixed states. 
Observation 4 (i) and (iii) in [ll| are the case n = 3 of this theorem. 

For the well-studied n-qubit GHZ states mixed with white noise, Theorem 4 constitutes a necessary and sufficient 
criterion for fully separable. 

P 

Theorem 5 For p(p) = (1 — p)|GHZ„)(GHZ, i | H 1, p(p) is fully separable iff the entries of p(p) satisfy the 

2™ 



+i ' 



inequality (|2"5|) . 

Proof. Necessity is immediate from Theorem 4. Conversely if the inequality (f2~5)) holds for p(p), i.e. |p(p)i,2™| < 

(p(p)2,2Pb)3,3P(p)4,4 • • • p(p)a»-i,2»-i)" fcl ) then there is i=2 < [(|r) 2 "~ 2 ] which implies that p > 1 1 
Therefore, p(p) is fully separable [l5j . 

Observation 4 (iv) in [llj is the case n = 3 of this theorem. 

Furthermore, for high dimension and n-partite, using the Holder inequality, we can infer: 

Theorem 6 For any n-particle density matrix p (particle k is dk level, 1 < k < n), if p is fully separable, then 



— dr. 



< 



(II 



(35) 



where A is the set of 2™ — 2 numbers El-=i "ikdk+idk+2 ■ ■ ■ d n + i n + 1 such that ife € {0, dk — 1}, and (i±, «2, • • • , i n ) 7^ 
(0,0, ••• ,0),(di - l,d 2 - 1, • • • ,d n - 1), i.e., A = {i = Efc=i hd k +id k +2 ■ ■ ■ d n + i n + 1 | ik = 0, dk - 1, fc = 
1,2, • • • ,n, d x d 2 ■ ■ ■ d n }. 

If /? is a fully separable n-particle pure state, then the inequality (|35[) is an equality. 

Proof. Suppose that p = \ip){ip\ is fully separable pure state, where 



di-l d 2 -l d„-l 

W) = (E a liil*l)) ® ( E OK2K2)) ® ••• ® ( E a li»Nn)) 
ii=0 i 2 =0 i„=0 

di-ld 2 -l dn-1 

= E E •" E a Hi a 2i 2 ' ' ' a mJ«l«2 ' ' ' in)- 
i 1= j 2 =0 i„=0 



Then the elements of p 



(36) 



(37) 



where t = EsUi ikdk+idk+2 1 
Since 

P X 



*n ^ 



1> 3 = Efe=l jkdk+ldk+2 ■ ■ ■ d n + j n + 1. 



p 



E(d k ,-l)d i « ! , + i---(ind„ + i+l,E((ik,-l)dfc. + i-(ind„ + i+l E («i*,-l)<J*,+i-<i»<Jn+i+l, E -l)e4,+i-eW„ + i+l 

( = 1 (=1 l = t + l !=t+l 

= |afeid fcl ~ia k2 d k2 ~i ■ ■ ■ ak t d kt -iak t+1 o • • • afe„o| 2 |afc l0 afc 2 o ■ ■ • afc 4 o a fct+i<4 t+1 -i ' ■ • Ok n d kn -i\ 2 (38) 

= |aiofl20 ' ' ' anQdld 1 ~lO,2d 2 ~l ' ' ' a nd n -l\ 2 
= \Pl.d!d 2 ---d n \ 2 , 
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for any {fci, fc 2 , ••■ , h, fci+i, ■•• , fen} = {1, 2 , • • • , n} and d n+i = 1, this gives 

{\Pl4ld2---d n \ 2 ) 

= 1 I p t t p n 

{*!,•■■ ,*t,*t+l,-.*n} dndn+l+l.I^Ccifc, -l)dfc, + l— «J„d„+l+l £ (<4j +1 — dn«Jn+l+l, £ Wk, — l)dfc,+l— dndn+1+1 
_rj 2 „i 1 = 1 i=l i=t+l l = t+l 

= Up.,* 2 . ' 

(39) 

It implies that 



\pi,did 2 -d n \ = ([{Pii) 2 " 1 - 



(40) 



thus (j35|) holds for fully separable pure states. Here A = {i = Efc=i ikdk+idk+2 • • • d n + i n + 1 | i& = 0, dk — 1, fc = 
1, 2, • • • , rc, i ^ 1, i ^ dxd 2 • • • 

One can also derive (|40l) by direct calculation. 

Next we suppose that /? = YliPiP 1S an "--partite mixed state, where = \ip l )(ip' l \ is fully separable. Using ((40 
for each pW, we see 



— <*„ 



<EwlA«...J=Ew(n^) 1 



Let m2,TO3, • • • , m2«-i be the elements in the set A. By the Holder inequality, we obtain 



(41) 



[Jm 2l m 2 j 



< IEp*a 

< \J2PiP 



E(p 

iPm3,m.3 ' ' ' PiPm 2 n- 1 ,m 2 n-i' 



,(*) 



2" -3 
2 - 2 



(*) 



i 



y^(Pi PmLmd ' ' ' PiPm 2 n -i,m2 n -i) 2 " 4 



2 ft -4 
2" -2 



EW 



, m 2 n_ 1 ,m 2 «_i; 



— (Pm 2 ,m 2 Pm 3 ,m 3 ' ' ' Pro 2 »_i,m 2 »_i ) 2 " 2 



(42) 



Combining (1411) and (|42)) gives the inequality (|35l) . as required 



IV. CONCLUSION 



We derive separability criteria for n-qubit and n-qudit quantum states directly in terms of matrix elements. Some 
of them are also sufficient conditions for genuine entanglement of n-partite quantum states. One of the resulting 
criteria is also necessary and sufficient condition for a class of n-partite states. We give clear and complete proof of 
each criterion from general partition by using the Cauchy inequality and Holder inequality. 
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